DEPTF FIRST
Spanning tree
A B C D E F
A 0 0 1 1 1 1
B 0 0 1 1 1 0
C 1 1 0 1 0 1
D 1 1 1 0 1 1
E 1 1 0 1 0 1
F 1 0 1 1 1 0
A B C D E F
A 0 0 1 1 1 1
B 0 0 1 1 1 0
C 1 1 0 1 0 1
D 1 1 1 0 1 1
E 1 1 0 1 0 1
F 1 0 1 1 1 0
A B C D E F
A 0 0 1 1 1 1
B 0 0 1 1 1 0
C 1 1 0 1 0 1
D 1 1 1 0 1 1
E 1 1 0 1 0 1
F 1 0 1 1 1 0
Kode
Nama Perusahaan Nama Petugas
Perusahaan
Adinda Pramudite
Andi Nugraha Rana
A Adi Karya Gemilang
Muhammad Agus
Samuel Parulian Napitupulu
Andi Zulfikar
B Tunas Baru Lampung Hendri Faisal
Dira Oktria Almega
Andi Nugraha Rana
C Cakra Indopratama Andi Zulfikar
Hendri Faisal
Samuel Parulian Napitupulu
Dira Oktria Almega
D Olam Indonesia
Andi Nugraha Rana
M. Ferry Syukri
Adinda Pramudite
E Kajian Logam Persada
M. Ferry Syukri
Dira Oktria Almega
Andi Nugraha Rana
Muhammad Agus
F Visi Sari Utama
Samuel Parulian Napitupulu
Adinda Pramudite
1. BREADTH FIRST
2. DEPTH FIRST
5. EULER PATH
6. HAMOILTON CYCLE
7. HAMILTON PATH
R S T U V
R 0 1 1 1 1
S 1 0 1 0 1
T 1 1 0 1 1
U 1 0 1 0 0
V 1 1 1 0 0
1. BREADTH FIRST
2. DEPTH FIRST
G H I J K L M N O P Q
G 0 0 1 0 1 1 0 1 0 0 0
H 0 0 0 0 0 1 1 0 0 1 0
I 1 0 0 0 1 0 0 1 0 0 0
J 0 0 0 0 0 0 1 0 1 0 1
K 1 0 1 0 0 1 0 1 0 0 0
L 1 1 0 0 1 0 0 0 0 1 0
M 0 1 0 1 0 0 0 0 1 1 1
N 1 0 1 0 1 0 0 0 0 0 0
O 0 0 0 1 0 0 1 0 0 0 1
P 0 1 0 0 0 1 1 0 0 0 0
Q 0 0 0 1 0 0 1 0 1 0 0