Texonom
/
Computing
/
Data
/
Data Structure
/
Graph Data
/
Connected graph
Search
Connected graph
Creator
Creator
Seonglae Cho
Created
Created
2023 Oct 19 6:41
Editor
Editor
Seonglae Cho
Edited
Edited
2023 Oct 19 6:42
Refs
Refs
∣
E
∣
≥
∣
V
∣
−
1
l
g
∣
E
∣
=
Θ
(
l
g
V
)
|E| \ge |V| - 1 \newline lg|E| = \Theta(lgV)
∣
E
∣
≥
∣
V
∣
−
1
l
g
∣
E
∣
=
Θ
(
l
g
V
)
Recommendations
Texonom
/
Computing
/
Data
/
Data Structure
/
Graph Data
/
Connected graph