Wahr oder falsch?
Es existiert ein Graph mit 51 Knoten, in dem jeder Knoten Grad 17 hat.
Es existiert ein Graph mit 51 Knoten, in dem jeder Knoten Grad 17 hat.
Commit: d7528f0b - added minitest 1
Author: lhorva <lhorva@student.ethz.ch>
Date: 2026-03-05T10:35:50+01:00
Changes: 10 note(s) changed (10 added, 0 modified, 0 deleted)
Be=;$Cm7!Y
Note did not exist
| Field | Before | After |
|---|---|---|
| Front | Wahr oder falsch?<br><br>Es existiert ein Graph mit 51 Knoten, in dem jeder Knoten Grad 17 hat. | |
| Back | Wahr. |
DYtDxyAjnV
Note did not exist


| Field | Before | After |
|---|---|---|
| Front | Wahr oder falsch?<br><br>Es gibt einen Hamiltonkreis für einen Schachspringer, der auf einem \( 7 \times 7 \) Schachbrett springt.<br><br>Zur Erinnerung: Nachfolgend sind die zulässigen Springerzüge im Schach aufgeführt.<br><br><img src="chess-knight-f34af295c542ba40bd2c48b90228d92a094d3974.jpg"> | |
| Back | Falsch. |
L!lj3a@0Z0
Note did not exist
| Field | Before | After |
|---|---|---|
| Front | Wahr oder falsch?<br><br>Jede Brücke in einem Graphen ist zu mindestens einem Artikulationspunkt inzident. | |
| Back | Falsch. |
L>/LlPBg9.
Note did not exist
| Field | Before | After |
|---|---|---|
| Front | Wahr oder falsch?<br><br>Es existiert ein 4-zusammenhängender Graph, in dem jeder Knoten Grad genau 4 hat. | |
| Back | Wahr. |
N!:N@%LrfY
Note did not exist
| Field | Before | After |
|---|---|---|
| Front | Wahr oder falsch?<br><br>Für zwei Knoten \( a, b \) eines Graphen sei \( a \sim b \) genau dann, wenn \( a = b \) gilt oder wenn \( a \) und \( b \) auf einem gemeinsamen Kreis liegen. Dann ist \( \sim \) eine Äquivalenzrelation. | |
| Back | Falsch. |
No!Y=X~s0W
Note did not exist
| Field | Before | After |
|---|---|---|
| Front | Wahr oder falsch?<br><br>Jeder 2-zusammenhängende Graph hat einen Hamiltonkreis. | |
| Back | Falsch. |
goHp3a#@$a
Note did not exist
| Field | Before | After |
|---|---|---|
| Front | Wahr oder falsch?<br><br>Für jedes \( t \geq 3 \) ist ein vollständiger Graph \( K_t \) mit \( t \) Knoten 2-zusammenhängend. | |
| Back | Wahr. |
i.:>Mx]{tq
Note did not exist
| Field | Before | After |
|---|---|---|
| Front | Wahr oder falsch?<br><br>Wenn \( G = (V, E) \) ein 3-zusammenhängender Graph ist und \( v \in V \), dann ist \( G[V \setminus \{v\}] \) 2-zusammenhängend. | |
| Back | Wahr. |
nqB#s@hN8H
Note did not exist
| Field | Before | After |
|---|---|---|
| Front | Wahr oder falsch?<br><br>Jeder zusammenhängende Graph mit allen Knoten geraden Grades hat einen Eulerkreis. | |
| Back | Wahr. |
y[xH&!tXvz
Note did not exist
| Field | Before | After |
|---|---|---|
| Front | Wahr oder falsch?<br><br>Ein Hamiltonkreis in einem Graphen besucht jeden Knoten genau einmal. | |
| Back | Wahr. |