235,975 research outputs found
Random graphs with few disjoint cycles
The classical Erd\H{o}s-P\'{o}sa theorem states that for each positive
integer k there is an f(k) such that, in each graph G which does not have k+1
disjoint cycles, there is a blocker of size at most f(k); that is, a set B of
at most f(k) vertices such that G-B has no cycles. We show that, amongst all
such graphs on vertex set {1,..,n}, all but an exponentially small proportion
have a blocker of size k. We also give further properties of a random graph
sampled uniformly from this class; concerning uniqueness of the blocker,
connectivity, chromatic number and clique number. A key step in the proof of
the main theorem is to show that there must be a blocker as in the
Erd\H{o}s-P\'{o}sa theorem with the extra `redundancy' property that B-v is
still a blocker for all but at most k vertices v in B
Konstruksi Kalimat Imperatif dalam Bahasa Karo
Abstract
This study aims to describe the form of imperative sentence construction in the Batak Karo language. This research was conducted in April 2022. The type of research used is descriptive qualitative research. The data of this research are imperative sentences in the Batak Karo language. Data collection techniques using interview techniques, fishing techniques, and recording techniques. Data analysis uses data reduction, data presentation, and verification. The results of this study are the existence of smooth and rough speech in imperative sentences in the Batak Karo language. Of the 5 types of imperative sentences found construction, namely the imperative sentence prohibition found 3 constructions in the Batak Karo language, namely S-P-O, S-P, and P-O-S. In imperative sentences, there are 4 constructions, namely S-P-O, S-P-O-K, P-S-O-K, and P-S-O. The imperative sentence of invitation found 3 constructions namely S-P-O, S-P-K, S-P-O-K, and P-S-K. In imperative sentences, there are 3 constructions, namely S-P-O, S-P-O-K, and P-S-O-K. Imperative sentences usually have 2 constructions, namely S-P-O, and S-P-O-K. and found the construction of NP, VP, Rails, Particles, Determinants, Prepositions.
Abstrak
Penelitian ini bertujuan untuk mendeskripsikan bentuk konstruksi kalimat imperatif dalam bahasa batak karo. Penelitian ini dilakukan pada bulan April 2022. Jenis penelitian yang digunakan adalah penelitian deskriptif kualitatif. Data penelitian ini ialah kalimat imperatif dalam Bahasa batak karo. Teknik pengumpulan data menggunakan teknik wawancara, teknik pancing, serta teknik rekam. Analisis data menggunakan reduksi data, penyajian data, dan verifikasi. Hasil penelitian ini adalah adanya tuturan halus dan kasar pada kalimat imperatif dalam bahasa batak karo. Dari 5 jenis kalimat imperatif ditemukan konstruksi yaitu pada kalimat imperatif larangan ditemukan 3 konstruksi dalam bahasa batak karo yakni S-P-O, S-P, dan P-O-S. kalimat imperatif suruhan ditemukan 4 konstruksi yakni S-P-O, S-P-O-K, P-S-O-K, dan P-S-O. Kalimat imperatif ajakan ditemukan 3 konstruksi yakni S-P-O, S-P-K, S-P-O-K, dan P-S-K. Kalimat imperatif permintaan ditemukan 3 konstruksi yakni S-P-O, S-P-O-K, serta P-S-O-K. Kalimat imperatif biasa ditemukan 2 konstruksi yakni S-P-O, dan S-P-O-K. dan ditemukan konstruksi NP, VP, Rel, Partikel, Determinan, Preposisi
Variasi Pola Kalimat Dan Isi Pesan Pada Spanduk Laundry Di Kota Surakarta
Tujuan penelitian ini adalah (1) Mengidentifikasi pola kalimat pada spanduk laundry di kota Surakarta. (2) Mengungkap isi pesan yang terdapat pada spanduk laundry di kota Surakarta. Penelitian ini dikembangkan dengan metode kualitatif yang bersifat deskriptif. Data yang dianalisis yaitu variasi pola kalimat dan isi pesan yang terdapat pada spanduk laundry di kota Surakarta. Teknik penyediaan data menggunakan metode simak dan catat. Pola kalimat
dianalisis menggunakan metode agih dengan teknik Bagi Unsur Langsung (BUL) dan teknik lanjutan parafrase (teknik ubah ujud), sedangkan isi pesan dianalisis menggunakan metode
padan dengan teknik pilah unsur penentu (PUP). Berdasarkan hasil penelitian diperoleh beberapa hal yang perlu disajikan. (1) Variasi pola pada 20 spanduk laundry di Kota Surakarta diperoleh pola kalimat 61 pola kalimat.
Variasi pola kalimat sebanyak 20 pola yang terdiri dari SPO sebanyak 3 kalimat, S (P) O Konj K sebanyak 3 kalimat, SPOK sebanyak 3 kalimat, S Konj (P) OK sebanyak 2 kalimat,
(S)(P) K sebanyak 15 kalimat, SK sebanyak 2 kalimat, (S) K sebanyak 1 kalimat, S (P) Konj K sebanyak 1 kalimat, (S)(P) O Konj K sebanyak 1 kalimat, S (P) K sebanyak 10 kalimat, S
(P) O Konj K sebanyak 7 kalimat, (S)(P) O sebanyak 6 kalimat, S (P)(O) Konj K sebanyak 1 kalimat, (S) POKonj K sebanyak 1 kalimat, S (P)(O) K sebanyak 1 kalimat, S (P) sebanyak 1 kalimat, (S)(P) Konj K sebanyak 1 kalimat, S (P)(O) Konj (K) sebanyak 1 kalimat, S (P)(O) sebanyak 1 kalimat dan (S)(P)O) sebanyak 1 kalimat. (2) Hasil analisis pada 20 spanduk laundry di Kota Surakarta terdapat 39 isi pesan yang terbagi dalam 4 isi pesan yang terkandung pada spanduk laundry di kota Surakarta. Isi pesan tersebut yaitu (1) nama pemilik laundry sebanyak 8, (2) nama laundry sebanyak 8, (3) alamat laundry sebanyak 8, dan (4)
nomor telepon laundry sebanyak 15
Packing Topological Minors Half-Integrally
The packing problem and the covering problem are two of the most general
questions in graph theory. The Erd\H{o}s-P\'{o}sa property characterizes the
cases when the optimal solutions of these two problems are bounded by functions
of each other. Robertson and Seymour proved that when packing and covering
-minors for any fixed graph , the planarity of is equivalent with the
Erd\H{o}s-P\'{o}sa property. Thomas conjectured that the planarity is no longer
required if the solution of the packing problem is allowed to be half-integral.
In this paper, we prove that this half-integral version of Erd\H{o}s-P\'{o}sa
property holds with respect to the topological minor containment, which easily
implies Thomas' conjecture. Indeed, we prove an even stronger statement in
which those subdivisions are rooted at any choice of prescribed subsets of
vertices. Precisely, we prove that for every graph , there exists a function
such that for every graph , every sequence of
subsets of and every integer , either there exist subgraphs
of such that every vertex of belongs to at most two
of and each is isomorphic to a subdivision of whose
branch vertex corresponding to belongs to for each , or
there exists a set with size at most intersecting all
subgraphs of isomorphic to a subdivision of whose branch vertex
corresponding to belongs to for each .
Applications of this theorem include generalizations of algorithmic
meta-theorems and structure theorems for -topological minor free (or
-minor free) graphs to graphs that do not half-integrally pack many
-topological minors (or -minors)
ELEMENTARY SCHOOL TEACHERS ABILITY IN WRITING INDONESIAN LANGUAGE SENTENCES STRUCTURE (Kemampuan Guru Sekolah Dasar dalam Menulis Struktur Kalimat Bahasa Indonesia)
This research aims to describe the Mahakam Ulu District elementary school teachers ability in writing sentence structure of Indonesian language. This research is adescriptive qualitative research. The subject of this study consisted of 20 elementary school teachers in Mahakan Ulu District. The data were collected by surveys. The instrument was in the form of an instruction to make three sentences with structure of: 1) S-P-O; 2) S-P-O-K; 3) K-S-P-O. The data validity was obtained trough triangulation. The results show that the writing ability of teachers in Mahakam Ulu, East Kalimantan is still lacking. This can be seen from the conformity of the sentences produced with the instructions given. The sentences that correspond to the instructions are 36.7%, while the percentage of sentences that do not correspond to the instructions is 63.3%. The instruction is to make sentences with S-P-O, S-P-O-K, and K-S-P-O patterns. Sentences correspond to the S-P-O pattern are 55%, while the percentage of sentences that do not correspond to the S-P-O pattern is 45%. The sentences correspond to the S-P-O-K pattern are 30%, while the sentences that do not correspond to the S-P-O-K pattern are 70%. The sentences correspond to the K-S-P-O pattern are 25%, while the sentences that do not correspond to theK-S-P-O pattern are 75%. Errors made by teachers are: 1) errors in objectfunction; 2) errors in adverbfunction; 3) errors in complementfunction; and 4) errors in punctuations, prepositions, and dictions.Penelitian ini bertujuan mendeskripsikan kemampuan menulis guru SD Kabupaten Mahakam Ulu dalam menulis struktur kalimat bahasa Indonesia. Penelitian ini merupakan penelitian kualitiatif deskriptif. Strategi pengumpulan data menggunakan survei. Subjek penelitian ini terdiri atas 20 orang guru SD Kabupaten Mahakan Ulu. Instrumen penelitian berupa soal. Instrumen soal berupa perintah membuat tiga kalimat dengan struktur: (1) S-P-O; (2) S-P-O-K; (3) K-S-P-O. Keabsahan data diperoleh dengan menggunakan triangulasi. Hasil penelitian menunjukkan bahwa kemampuan menulis guru-guru Mahakam Ulu, Kalimantan Timur masih tergolong kurang. Hal ini dapat dilihat dari kesesuaian kalimat-kalimat yang diproduksi dengan instruksi yang diminta. Kalimat yang sesuai instruksi sebanyak 36,7%, sedangkan persentase kalimat yang tidak sesuai dengan instruksiberjumlah 63,3%. Persentase kesesuaian kalimat dengan pola (1) adalah 55%, sedangkan kalimat yang tidak sesuai dengan pola sebanyak 45%; persentase kesesuaian kalimat yang sesuai dengan pola (2) adalah 30%, sedangkan yang tidak sesuai adalah 70%; persentase kesesuaian kalimat yang sesuai dengan pola (3) berjumlah 25%, sedangkan yang tidak sesuai berjumlah 75%. Kesalahan yang dilakukan para guru meliputi kesalahan fungsi objek, kesalahan fungsi keterangan, kesalahan fungsi pelengkap, dan 4) kesalahan tanda baca, kata depan, dan diksi
On the edge-Erd\H{o}s-P\'{o}sa property of walls
We show that walls of size at least do not have the
edge-Erd\H{o}s-P\'{o}sa property
PERBEDAAN STRUKTUR KALIMAT BAHASA INDONESIA DENGAN STRUKTUR KALIMAT BAHASA INDONESIA DIALEK PAPUA: KAJIAN LINGUISTIK KOMPARATIF
Penelitian ini dilatarbelakangi oleh banyaknnya variasi penggunaan bahasa Indonesia dalam kehidupan sehari-hari dalam menjalin komunikasi antar masyarakat Indonesia diberbagai daerah. Salah satunya penggunaan bahasa Indonesia di Papua Indonesia Timur. Penggunaan bahasa Indonesia di Papua mengalami perubahan dari bentuk dan struktur kalimat yang dikaji dalam kanjian llinguistik komparatif. Tujuan dari penelitian ini yakni menemukan perbedaan struktur kalimat bahasa Indonesia dengan struktur kalimat bahasa Indonesia dialek Papua. Penelitian ini termasuk dalam penelitian deskriptif dengan pendekatan kulaitatif. Subjek penelitian 7 mahasiswa afirmasi asal Papua di Universitas Negeri Surabaya. Penentuan subjek menggunakan teknik purposive sampling dengan ketentuan yaknik: mahasiswa asal Papua, masih berstatus aktif, angkatan 2020-2022. Pengambilan data menggunakan metode simak dan teknik rekam dengan bantuan instrumen berupa alat perekam, daftar kalimat sebanyak 100 butir kalimat dan lembar transkrip. Analisis data menggunakan metode agih dengan teknik BUL (Bagi Unsur Langsung). Hasil penelitian menunjukkan bahwa penggunaan bahasa Indonesia dialek Papua dipengaruhi oleh dialke Papua yang menggunakan kalimat dengan membolak-balik kata serta melakukan peyingingkatan kata dalam kalimat dengan tujuan mempersingkat kalimat. Pola kalimat yang bermacam-macam dengan jumlah 16 pola kalimat. S-P, S-P-O, S-P-K, S-P-K-O, S-P-O-Pel, S-P-Pel, P, P-S, P-S-O, P-S-K, P-O-S, P-K-S, P-K-S-O, K-S-P, K-S-P-O, K-O-P-S dan kalimat mejemuk yang terbagi dalam kalimat majemuk setara sebanyak 20 kalimat dan kalimat majmuk bertingkat sebanyak 30 kalimat yang ditemukan dalama penelitian ini. dengan pola yang bermacam-macam yang terdiri dari 16 pola kalimat majemuk. P-S-Konj-S-P, P-S-Konj-S-P-O, P-S-O-Konj-P, S-Konj-S-P, Konj-S-P, P-K-Konj-S-P-O, Konj-P-O-S-Pel, S-P-Konj-S-P-O, S-Konj-S-P-O-Pel, S-P-O-Konj-Pel, Konj-S-P-O, Konj-S-P, P-S-Konj-S-K dan S-P-O-Konj-Pel yang ditemukan dalam penelitian ini.
Kata Kunci: struktur kalimat, bahasa Indonesia, dialek Papua, kajian linguistik komparati
KEMAMPUAN MENULIS KALIMAT DASAR BAHASA INDONESIA GURU SD KABUPATEN MAHAKAM ULU: TINJAUAN LINGUISTIK EDUKASIONAL
Penelitian ini bertujuan mendeskripsikan kemampuan menulis kalimat dasar 1bahasa Indonesia (bI) guru SD Kabupaten Mahakam Ulu. Dengan desain kualitatif deskriptif, data yang berwujudkonstruksi kalimat dasar bahasa Indonesia dikumpulkan melalui pemberian kuesioner kepada responden. Responden berjumlah dua puluh orang guru. Hasil penelitian menunjukkan kemampuan menulis kalimat dasar bahasa Indonesia guru SD Kabupaten Mahakam Ulu Kalimantan Timur sekurang-kurangnya dapat diklasifikasikan ke dalam tiga jenis, yaitu (a) 55%responden mampu menulis kalimat berstruktur S-P-O, (b) 30% responden mampu menulis kalimat berstruktur S-P-O-K, dan (c) 30% responden mampu menulis kalimat berstruktur K-S-P-O.
Kata Kunci:Kemampuan Menulis,Kalimat Dasar Bahasa Indonesia, Guru SD Mahakam Ulu
Kalimat Penderita Afasia: Studi Kasus Pada Anggela Efellin
The porpuse of this research is to describtive (1) kind and (2) type of sentence that produce by afasia. Sufferer methodology that used in this afasia sufferer teenager 16 year old named Anggela Efellin. According to research result and discussion in counclude that teen with afasia suffer of the subject (1) can produce news sentence, question sentence, order sentence, single sentence, and complex sentence, (2) can produce sentence with type S-P, P-S, S-K, P-K, S-P-K, S-K-P, K-P-S, P-S-K, S-P-O, O-P-S, K-S-P-O, and S-P-O-K
- …