A graph G is understood to be finite and to contain no loops or multiple
edges. Its vertex set is denoted by V(G). C, and K, represent, respectively,
the n-cycle and the complete graph on n vertices. The cardinality of a set S
is denoted by / S I.
understood
finite
A graph G is understood to be finite
to be
I+ is the set of all positive integers and I” is the set of all positive integers
not greater than m. I,,“’ is the family of all subsets of I” of cardinality n.
We set the convention that when any member of Iam is written out
explicitely, its elements should be listed in monotone increasing order.
The graph G,,” is now defined as follows, V(Gnm) = Lrn and two vertices
are adjacent iff they are disjoint. For example, Fig. 1 is a drawing of Gs5.
convention
cardinality
กราฟ G จะเข้าใจแน่นอนและจะไม่มีลูปหรือหลาย
ขอบ ชุดจุดสุดยอดของมันคือการแสดงโดย V (G) C, และ K, แทนตามลำดับ
n-วงจรและสมบูรณ์กราฟบน n จุด cardinality ชุด S
จะเขียนแทนด้วย / S I.
เข้าใจ
จำกัด
กราฟ G จะเข้าใจ จำกัด
จะเป็น
I + คือชุดของจำนวนเต็มบวกทั้งหมดและฉัน "คือชุดของจำนวนเต็มบวกทั้งหมด
ไม่เกินม. ฉัน ,, "เป็นครอบครัวของส่วนย่อยทั้งหมดของฉัน" ของ cardinality n. เราตั้งค่าการประชุมว่าเมื่อสมาชิกของเอี่ยมใด ๆ ที่เขียนออกมาexplicitely องค์ประกอบของมันควรจะอยู่ในโทนลำดับที่เพิ่มขึ้น. กราฟ G ,, "คือ ตอนที่กำหนดไว้ดังต่อไปนี้ V (GNM) = LRN และสองจุดอยู่ติด IFF พวกเขาจะทำเคล็ด ยกตัวอย่างเช่นรูป 1 เป็นภาพวาดของ GS5 a. การประชุมcardinality
การแปล กรุณารอสักครู่..
