Søgeresultater

Artikeltitler der opfyldte forespørgslen

• Valens (grafteori)
  Indenfor [[grafteori]] er antallet af kanter med v som endeknude, altså antallet af kanter der d [[Kategori:Grafteori]] ...
  355 bytes (51 ord) - 16. jul. 2022, 16:27
• Udspændende træ (grafteori)
  ...nhængende og acyklisk (kredsløs), derfor er ''T'' pr. definition et [[Træ (grafteori)|træ]]. ...ende træ'' i en given graf, dvs. et udspændende træ hvor summen af [[Vægt (grafteori)|vægtene]] på de forskellige kanter i træet er minimal. ...
  2 KB (309 ord) - 11. maj 2019, 14:20

Artikeltekster der opfyldte forespørgslen

• Maksimal knudevalens
  Alle knuderne i en [[Grafteori|graf]] ''G = (V, E)'' har en given [[Valens (grafteori)|valens]]. Lad ''v ∈ V'' være den knude med maksimal valens, dvs. <math>\de [[Kategori:Grafteori]] ...
  526 bytes (89 ord) - 10. mar. 2020, 23:52
• Valens (grafteori)
  Indenfor [[grafteori]] er antallet af kanter med v som endeknude, altså antallet af kanter der d [[Kategori:Grafteori]] ...
  355 bytes (51 ord) - 16. jul. 2022, 16:27
• Kirchhoffs træsætning
  ...Kirchhoff]], er en meget anvendt sætning indenfor det matematiske område [[grafteori]]. Sætningen omhandler antallet af [[udspændende træer]] i en [[Graf (grafteori)|graf]]. ...
  967 bytes (163 ord) - 10. mar. 2020, 23:52
• Komplet graf
  En '''Komplet Graf''' er et begreb inden for [[grafteori]]en og betegner en simpel graf, hvor alle par af knuder er forbundet med én [[Kategori:Grafteori|*]] ...
  1 KB (161 ord) - 3. jul. 2020, 01:10
• Udspændende træ (grafteori)
  ...nhængende og acyklisk (kredsløs), derfor er ''T'' pr. definition et [[Træ (grafteori)|træ]]. ...ende træ'' i en given graf, dvs. et udspændende træ hvor summen af [[Vægt (grafteori)|vægtene]] på de forskellige kanter i træet er minimal. ...
  2 KB (309 ord) - 11. maj 2019, 14:20
• Dirichlets skuffeprincip
  ...i en hvilken som helst graf findes der altid to knuder med samme [[Valens (grafteori)|valens]]. Lader man nemlig knuderne i grafen repræsentere personerne, hvor ...
  4 KB (780 ord) - 15. nov. 2022, 02:16
• Tetraeder
  ...st anden kombination af par af sidelængder som danner en enkeltsammensat [[grafteori|graf]]. Dette gælder naturligvis også for regulære tetraedre. ...
  4 KB (546 ord) - 31. jan. 2022, 18:31
• 2 (tal)
  * En [[Grafteori|graf]] betår af 2 mængder; nemlig mængden af knuder og kanter. ...
  4 KB (501 ord) - 16. jul. 2022, 12:08
• Strømningsnetværk
  I [[grafteori]] er et '''strømningsnetværk''' (også kendt som et '''transportnetværk''') [[Kategori:Grafteori]] ...
  9 KB (1.421 ord) - 7. aug. 2021, 21:09
• Topologisk rum
  ...aturlig topologi, der generaliserer mange af de geometriske aspekter ved [[grafteori|grafer]] med knuder og kanter. ...
  5 KB (855 ord) - 11. feb. 2018, 16:53
• Graf (diskret matematik)
  I [[matematik]]ken, og mere specifikt i [[diskret matematik]] og [[grafteori]], er en '''graf''' en struktur, der består af en mængde objekter og et rel Grafer er det grundlæggende struktur studeret i [[grafteori]]. Ordet »graf« blev først brugt i denne forstand af James Joseph Sylvester ...
  22 KB (3.780 ord) - 15. jan. 2023, 01:39
• Fejlslutning (matematik)
  ...et inden for euklidisk [[geometri]]<ref>{{harvnb|Maxwell|1959}}</ref> og [[grafteori]]. [[Euklid]] skrev angiveligt bogen ''Pseudaria'', som er gået tabt, men s ...
  9 KB (1.474 ord) - 21. feb. 2025, 22:26
• Matematik
  |[[Kombinatorik]] || [[Abstrakt algebra]] || [[Gruppeteori]] || [[Grafteori]] || [[Ordningsteori]] || [[Algebra]] ...binatorik]] || [[Mængdeteori]] || [[Beregnelighed]] || [[Kryptologi]] || [[Grafteori]] ...
  108 KB (16.671 ord) - 18. okt. 2024, 09:55