Mathbox for Alexander van der Vekens < Previous   Next > Nearby theorems Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  incistruhgr Structured version   Visualization version   Unicode version

Theorem incistruhgr 39325
 Description: An incident structure "where is a set whose elements are called points, is a distinct set whose elements are called lines and is the incidence relation" ( see Wikipedia "Incidence structure" (24-Oct-2020), https://en.wikipedia.org/wiki/Incidence_structure) implies an undirected hypergraph, if the incidence relation is right-total (to exclude empty edges). The points become the vertices, and the edge function is derived from the incidence relation by mapping each line ("edge") to the set of vertices incident to the line/edge. With and by defining two new slots for lines and incidence relations (analogous to LineG and Itv) and enhancing the definition of iEdg accordingly, it would even be possible to express that a corresponding incident structure is an undirected hypergraph. By choosing the incident relation appropriately, other kinds of undirected graphs (pseudographs, multigraphs, simple graphs, etc.) could be defined. (Contributed by AV, 24-Oct-2020.)
Hypotheses
Ref Expression
incistruhgr.v Vtx
incistruhgr.e iEdg
Assertion
Ref Expression
incistruhgr UHGraph
Distinct variable groups:   ,   ,   ,,   ,,   ,,   ,,   ,
Allowed substitution hints:   ()   ()   ()

Proof of Theorem incistruhgr
StepHypRef Expression
1 id 22 . . . . . . . . . 10
21rabeqdv 3025 . . . . . . . . 9
32mpteq2dv 4483 . . . . . . . 8
43eqeq2d 2481 . . . . . . 7
5 xpeq1 4853 . . . . . . . . 9
65sseq2d 3446 . . . . . . . 8
763anbi2d 1370 . . . . . . 7
84, 7anbi12d 725 . . . . . 6
9 dmeq 5040 . . . . . . . . 9
10 incistruhgr.v . . . . . . . . . . . . 13 Vtx
11 fvex 5889 . . . . . . . . . . . . 13 Vtx
1210, 11eqeltri 2545 . . . . . . . . . . . 12
1312rabex 4550 . . . . . . . . . . 11
14 eqid 2471 . . . . . . . . . . 11
1513, 14dmmpti 5717 . . . . . . . . . 10
1615a1i 11 . . . . . . . . 9
179, 16eqtrd 2505 . . . . . . . 8
18 ssrab2 3500 . . . . . . . . . . . . 13
1918a1i 11 . . . . . . . . . . . 12
2013elpw 3948 . . . . . . . . . . . 12
2119, 20sylibr 217 . . . . . . . . . . 11
22 eleq2 2538 . . . . . . . . . . . . . . . 16
23223ad2ant3 1053 . . . . . . . . . . . . . . 15
24 ssrelrn 39156 . . . . . . . . . . . . . . . . 17
2524ex 441 . . . . . . . . . . . . . . . 16
26253ad2ant2 1052 . . . . . . . . . . . . . . 15
2723, 26sylbird 243 . . . . . . . . . . . . . 14
2827imp 436 . . . . . . . . . . . . 13
29 df-ne 2643 . . . . . . . . . . . . . 14
30 rabn0 3755 . . . . . . . . . . . . . 14
3129, 30bitr3i 259 . . . . . . . . . . . . 13
3228, 31sylibr 217 . . . . . . . . . . . 12
3313elsnc 3984 . . . . . . . . . . . 12
3432, 33sylnibr 312 . . . . . . . . . . 11
3521, 34eldifd 3401 . . . . . . . . . 10
3635, 14fmptd 6061 . . . . . . . . 9
37 simpl 464 . . . . . . . . . 10
38 simpr 468 . . . . . . . . . 10
3937, 38feq12d 5727 . . . . . . . . 9
4036, 39syl5ibr 229 . . . . . . . 8
4117, 40mpdan 681 . . . . . . 7
4241imp 436 . . . . . 6
438, 42syl6bir 237 . . . . 5
4443expdimp 444 . . . 4
4544impcom 437 . . 3
46 incistruhgr.e . . . . . 6 iEdg
4710, 46isuhgr 39304 . . . . 5 UHGraph
48473ad2ant1 1051 . . . 4 UHGraph
4948adantr 472 . . 3 UHGraph
5045, 49mpbird 240 . 2 UHGraph
5150ex 441 1 UHGraph
 Colors of variables: wff setvar class Syntax hints:   wn 3   wi 4   wb 189   wa 376   w3a 1007   wceq 1452   wcel 1904   wne 2641  wrex 2757  crab 2760  cvv 3031   cdif 3387   wss 3390  c0 3722  cpw 3942  csn 3959   class class class wbr 4395   cmpt 4454   cxp 4837   cdm 4839   crn 4840  wf 5585  cfv 5589  Vtxcvtx 39251  iEdgciedg 39252   UHGraph cuhgr 39300 This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1677  ax-4 1690  ax-5 1766  ax-6 1813  ax-7 1859  ax-9 1913  ax-10 1932  ax-11 1937  ax-12 1950  ax-13 2104  ax-ext 2451  ax-sep 4518  ax-nul 4527  ax-pr 4639 This theorem depends on definitions:  df-bi 190  df-or 377  df-an 378  df-3an 1009  df-tru 1455  df-ex 1672  df-nf 1676  df-sb 1806  df-eu 2323  df-mo 2324  df-clab 2458  df-cleq 2464  df-clel 2467  df-nfc 2601  df-ne 2643  df-ral 2761  df-rex 2762  df-rab 2765  df-v 3033  df-sbc 3256  df-dif 3393  df-un 3395  df-in 3397  df-ss 3404  df-nul 3723  df-if 3873  df-pw 3944  df-sn 3960  df-pr 3962  df-op 3966  df-uni 4191  df-br 4396  df-opab 4455  df-mpt 4456  df-id 4754  df-xp 4845  df-rel 4846  df-cnv 4847  df-co 4848  df-dm 4849  df-rn 4850  df-res 4851  df-ima 4852  df-iota 5553  df-fun 5591  df-fn 5592  df-f 5593  df-fv 5597  df-uhgr 39302 This theorem is referenced by: (None)
 Copyright terms: Public domain W3C validator