임의 형상 그래프 연결

Question

주어 N 랜덤 포인트 균일 단위 제곱 분포 및 거리 (d)는, I는 다음과 같은 형식의 매트릭스를 생성 할 수있다 : E는 정점 V1과 V2 사이의 에지가

   E V1 V2 
[1,] 0.5564821 1 2 
[2,] 0.3373116 1 3 
[3,] 0.3973278 1 4 
[4,] 0.6066518 1 5 
[5,] 0.9603731 1 6 
[6,] 0.3612895 1 7 
# more rows... 

. 방금 ​​그래프 이론을 배우기 시작 했으므로 묻습니다.

이 임의의 기하학적 그래프가 연결되어 있는지 어떻게 알 수 있습니까? 감사합니다.

Answer 1

@ user1317221_G와 달리,? igraph를 사용하여 찾을 수없는 메시지가 나타납니다. igraph 패키지는 다음과 함께 설치할 수 있습니다 :

install.packages("igraph") # then load 
library("igraph") 
help(package="igraph") 

Answer 2

그래프가 연결되었습니다.

다음은 설명하는 넷 작업 그래프의 일부입니다 (mtx를 매트릭스 객체로 사용).

library(igraph) 
onagraph <- graph.data.frame(mtx, directed=F) 

set.seed(19) 
plot(onagraph) 

A "연결 그래프"가 다른 모든 정점에서 도보로 가능 "그래프는 다음과 같습니다

dput(mtx) 
structure(list(E = c(0.5564821, 0.3373116, 0.3973278, 0.6066518, 
0.9603731, 0.3612895), V1 = c(1L, 1L, 1L, 1L, 1L, 1L), V2 = 2:7), .Names = c("E", 
"V1", "V2"), class = "data.frame", row.names = c("[1,]", "[2,]", 
"[3,]", "[4,]", "[5,]", "[6,]")) 

그런 다음 그래프를 플롯하는 igraph 패키지를 사용하는 Benjamin, Chartrand, Zhang, 그래프 이론의 매혹적인 세계 (Princeton Univ. Press, 2015) 46.

에 따르면 [그래프의 가장자리를 따라 [그래프]의 정점에 "