Directed graph là gì?

2023-07-30 01:27:41 946 Lượt xem 81 Lượt thích

Phrase Graph theory

digraph

Đồ thị có hướng

Đồ thị có hướng (hay đồ thị) là một tập hợp các đỉnh (vertex) và tập hợp các cạnh có hướng (directed edge) mà mỗi cạnh (edge) nối một cặp đỉnh có thứ tự. Chúng ta nói rằng một cạnh có hướng trỏ từ đỉnh đầu tiên trong cặp và hướng đến đỉnh thứ hai trong cặp.