Graph TerminologyA graph is an orde

Graph Terminology
A graph is an ordered pair G=(V,E) with a set of vertices or nodes
and the edges that connect them
 A subgraph of a graph has a subset of the vertices and edges
 The edges indicate how we can move through the graph
 A path is a subset of E that is a series of edges between two nodes
 A graph is connected if there is at least one path between every pair
of nodes
 The length of a path in a graph is the number of edges in the path

A complete graph is one that has an edge between every pair of
nodes
 A weighted graph is one where each edge has a cost for traveling
between the nodes
 A cycle is a path that begins and ends at the same node
 An acyclic graph is one that has no cycles
 An acyclic, connected graph is also called an unrooted tree

Examples of Graphs

ผลลัพธ์ (ไทย) 1:

คำศัพท์กราฟกราฟการสั่งคู่คือ G=(V,E) กับชุดของโหนดหรือจุดยอดและขอบที่เชื่อมต่อได้ subgraph A ของกราฟมีชุดย่อยของจุดยอดและขอบที่ขอบบ่งชี้ว่า เราสามารถเลื่อนกราฟเส้นทาง A เป็นเซตย่อยของ E ที่เป็นชุดขอบระหว่างสองโหนดกราฟ A มีการเชื่อมต่อถ้ามีเส้นทางน้อยระหว่างทุกคู่ของโหนดความยาวของเส้นทางในกราฟคือ จำนวนของขอบในเส้นทางกราฟสมบูรณ์จะมีขอบระหว่างทุก ๆ คู่โหนดกราฟถ่วงน้ำหนัก A เป็นหนึ่งที่ขอบแต่ละมีต้นทุนในการเดินทางระหว่างโหน A วงจรเป็นเส้นทางที่เริ่มต้น และสิ้นสุดที่โหนดเดียวกันเป็น acyclic graph จะมีวงจรไม่การกราฟ acyclic เชื่อมต่อจะเรียกว่าเป็นแผนภูมิ unrootedตัวอย่างของกราฟ

ผลลัพธ์ (ไทย) 2:

กราฟศัพท์กราฟเป็นคู่ที่มีคำสั่ง G = (V, E) กับชุดของจุดหรือโหนดและขอบที่เชื่อมต่อพวกเขา subgraph ของกราฟมีเซตของจุดและขอบที่ขอบระบุวิธีที่เราสามารถย้ายผ่านกราฟเส้นทางเป็นส่วนหนึ่งของอีที่เป็นชุดของขอบระหว่างสองโหนดกราฟเชื่อมต่อถ้ามีอย่างน้อยหนึ่งเส้นทางระหว่างทุกคู่ของโหนดความยาวของเส้นทางในกราฟคือจำนวนขอบในเส้นทางกราฟสมบูรณ์เป็นหนึ่งที่มีขอบระหว่างคู่ของทุกโหนดกราฟถ่วงน้ำหนักเป็นหนึ่งในที่แต่ละขอบมีค่าใช้จ่ายสำหรับการเดินทางระหว่างโหนดรอบเป็นเส้นทางที่เริ่มต้นและสิ้นสุดที่โหนดเดียวกัน กราฟวัฏจักรเป็นหนึ่งที่มีรอบไม่มีวัฏจักรเชื่อมต่อกราฟจะเรียกว่าต้นไม้ unrooted ตัวอย่างของกราฟ

ผลลัพธ์ (ไทย) 3:

คำศัพท์กราฟ
กราฟเป็นคู่สั่ง G = ( V , E ) กับชุดของจุดหรือโหนด
และขอบต่อ
เป็น subgraph ของกราฟมีเซตย่อยของจุดยอดและขอบ
ขอบระบุว่าเราสามารถย้ายผ่านกราฟ
เส้นทางเป็นสับเซตของ E ที่เป็นชุดของขอบระหว่างสองโหนด
กราฟเชื่อมต่อ หากมีอย่างน้อยหนึ่งเส้นทางระหว่างทุกคู่

,ความยาวของเส้นทางในกราฟ คือ จำนวนของขอบในเส้นทาง

กราฟสมบูรณ์เป็นหนึ่งที่มีขอบระหว่างคู่

โหนดทุกกราฟถ่วงน้ำหนักที่ขอบเป็นหนึ่งที่มีค่าใช้จ่ายสำหรับการเดินทางระหว่างโหนด

รอบเส้นทางที่เริ่มต้น และสิ้นสุด ที่โหนดเดียวกัน
เป็นกราฟที่ไม่มีวัฏจักรหว่า
มีความเฉื่อย , การเชื่อมต่อกราฟจะเรียกว่าเป็นต้น unrooted

ตัวอย่างของกราฟ