You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
G :<br />
A<br />
e2<br />
B<br />
e1<br />
e5<br />
e3<br />
G’ :<br />
D<br />
e4<br />
C<br />
G’ :<br />
A<br />
B<br />
A<br />
e2<br />
B<br />
e1<br />
e5<br />
e1<br />
e5<br />
D<br />
G’ subgraf dari G<br />
D<br />
G’ spanning subgrapf dari G<br />
Graf berlabel<br />
Graf berlabel/ berbobot adalah graf yang setiap ruasnya mempunyai<br />
nilai/bobot berupa bilangan non negatif.<br />
Contoh :<br />
B 3 D 12 F<br />
A<br />
3<br />
2<br />
2<br />
2<br />
6<br />
3<br />
8<br />
H<br />
4<br />
19<br />
C<br />
13<br />
E<br />
3<br />
G<br />
Isomorfisma<br />
G (V,E) <strong>dan</strong> G* (V*,E*) adalah 2 buah Graf.