|
สมัครสมาชิก | คู่มือการใช้ | รายชื่อสมาชิก | ปฏิทิน | ข้อความวันนี้ | ค้นหา |
|
เครื่องมือของหัวข้อ | ค้นหาในหัวข้อนี้ |
#1
|
|||
|
|||
Component (graph theory)
In graph theory, a component, sometimes called a connected component, of an undirected graph is a subgraph in which any two vertices are connected to each other by paths, and which is connected to no additional vertices in the supergraph. A vertex with no incident edges is itself a component. A graph that is itself connected has exactly one component, consisting of the whole graph. |
#2
|
|||
|
|||
Definition
Let G be a graph. Let H be a subgraph of G such that: H is connected H is not contained in any connected subgraph of G which has more vertices or edges than H has. Then H is a component of G. The number of components The number of components is an important topological invariant of a graph. In topological graph theory it can be interpreted as the zeroth Betti number of the graph. In algebraic graph theory it equals the multiplicity of 0 as an eigenvalue of the Laplacian matrix of the graph. It is also the index of the first nonzero coefficient of the chromatic polynomial of a graph. Numbers of components play a key role in the Tutte theorem characterizing graphs that have perfect matchings, and in the definition of graph toughness. 07 พฤศจิกายน 2020 12:19 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ share |
หัวข้อคล้ายคลึงกัน | ||||
หัวข้อ | ผู้ตั้งหัวข้อ | ห้อง | คำตอบ | ข้อความล่าสุด |
มีใครเคยเรียน Graph Theory เล่มของ ฺBondy & Murty บ้างครับ | MCDC | ปัญหาคณิตศาสตร์ ม.ปลาย | 3 | 28 สิงหาคม 2017 10:12 |
Graph Theory อีกข้อครับ | Mathopolis | คณิตศาสตร์อุดมศึกษา | 1 | 06 ธันวาคม 2010 21:59 |
สุดปัญญาแล้วครับ Graph Theory | rigor | คณิตศาสตร์อุดมศึกษา | 9 | 06 พฤศจิกายน 2010 21:27 |
graph theory | แมท เทพ | คณิตศาสตร์อุดมศึกษา | 0 | 13 มิถุนายน 2009 15:59 |
รบกวนไขข้อข้องใจหน่อยครับ ~ graph theory | prachya | ปัญหาคณิตศาสตร์ ม.ปลาย | 1 | 18 พฤษภาคม 2006 22:48 |
|
|