:: Graphs
:: by Krzysztof Hryniewiecki
::
:: Received December 5, 1990
:: Copyright (c) 1990 Association of Mizar Users
:: deftheorem defines dom GRAPH_1:def 1 :
:: deftheorem defines cod GRAPH_1:def 2 :
:: deftheorem Def2 defines \/ GRAPH_1:def 3 :
:: deftheorem Def3 defines is_sum_of GRAPH_1:def 4 :
:: deftheorem Def4 defines oriented GRAPH_1:def 5 :
:: deftheorem Def5 defines non-multi GRAPH_1:def 6 :
:: deftheorem Def6 defines simple GRAPH_1:def 7 :
:: deftheorem Def7 defines connected GRAPH_1:def 8 :
:: deftheorem Def8 defines finite GRAPH_1:def 9 :
:: deftheorem defines joins GRAPH_1:def 10 :
:: deftheorem defines are_incident GRAPH_1:def 11 :
:: deftheorem Def11 defines Chain GRAPH_1:def 12 :
Lm3:
for G being Graph holds {} is Chain of G
:: deftheorem defines oriented GRAPH_1:def 13 :
:: deftheorem defines one-to-one GRAPH_1:def 14 :
:: deftheorem GRAPH_1:def 15 :
canceled;
:: deftheorem defines cyclic GRAPH_1:def 16 :
:: deftheorem GRAPH_1:def 17 :
canceled;
:: deftheorem Def17 defines Subgraph GRAPH_1:def 18 :
:: deftheorem defines VerticesCount GRAPH_1:def 19 :
:: deftheorem defines EdgesCount GRAPH_1:def 20 :
:: deftheorem defines EdgesIn GRAPH_1:def 21 :
:: deftheorem defines EdgesOut GRAPH_1:def 22 :
:: deftheorem defines Degree GRAPH_1:def 23 :
Lm7:
for n being Element of NAT
for G being Graph
for p being Chain of G holds p | (Seg n) is Chain of G
Lm8:
for G being Graph
for H1, H2 being strict Subgraph of G st the carrier of H1 = the carrier of H2 & the carrier' of H1 = the carrier' of H2 holds
H1 = H2
:: deftheorem Def23 defines c= GRAPH_1:def 24 :
Lm9:
for G being Graph
for H being Subgraph of G holds
( the Source of H in PFuncs the carrier' of G,the carrier of G & the Target of H in PFuncs the carrier' of G,the carrier of G )
:: deftheorem Def24 defines bool GRAPH_1:def 25 :
theorem :: GRAPH_1:1
theorem :: GRAPH_1:2
theorem :: GRAPH_1:3
theorem :: GRAPH_1:4
theorem Th5: :: GRAPH_1:5
theorem :: GRAPH_1:6
theorem Th7: :: GRAPH_1:7
theorem Th8: :: GRAPH_1:8
theorem Th9: :: GRAPH_1:9
theorem Th10: :: GRAPH_1:10
theorem :: GRAPH_1:11
theorem Th12: :: GRAPH_1:12
theorem :: GRAPH_1:13
theorem :: GRAPH_1:14
theorem :: GRAPH_1:15
theorem Th16: :: GRAPH_1:16
theorem Th17: :: GRAPH_1:17
for
G1,
G2,
G3 being
Graph st
G1 c= G2 &
G2 c= G3 holds
G1 c= G3
theorem Th18: :: GRAPH_1:18
theorem Th19: :: GRAPH_1:19
theorem Th20: :: GRAPH_1:20
theorem Th21: :: GRAPH_1:21
theorem Th22: :: GRAPH_1:22
for
G1,
G,
G2 being
Graph st
G1 c= G &
G2 c= G holds
G1 \/ G2 c= G
theorem :: GRAPH_1:23
theorem Th24: :: GRAPH_1:24
theorem :: GRAPH_1:25
canceled;
theorem :: GRAPH_1:26
canceled;
theorem :: GRAPH_1:27
theorem :: GRAPH_1:28
theorem :: GRAPH_1:29
theorem :: GRAPH_1:30
theorem Th31: :: GRAPH_1:31
theorem :: GRAPH_1:32
theorem :: GRAPH_1:33
canceled;
theorem :: GRAPH_1:34
theorem :: GRAPH_1:35
theorem :: GRAPH_1:36
theorem :: GRAPH_1:37