Kružnice (graf) - Historie editací

Sysop: Nahrazení textu „“ textem „\)“

2022-08-14T14:52:32Z

Nahrazení textu „</math>“ textem „\)</big>“

← Starší verze		Verze z 14. 8. 2022, 14:52
Řádka 5:		Řádka 5:

	== Definice ==		== Definice ==
-	Kružnice je graf <big>\(C_n = (V, E)</~~math~~>, kde <big>\(V = \left \{ v_1, \ldots, v_n \right \}</~~math~~> a <big>\(E = \left \{ e_1, \ldots, e_n \right \}</~~math~~> a platí:	+	Kružnice je graf <big>$C_n = (V, E)$</big>, kde <big>$V = \left \{ v_1, \ldots, v_n \right \}$</big> a <big>$E = \left \{ e_1, \ldots, e_n \right \}$</big> a platí:
	; orientovaný graf		; orientovaný graf
-	: <big>\(e_i = \left( v_i, v_{i+1} \right), i = 1, \ldots, n - 1</~~math~~> a <big>\(e_n = \left( v_n, v_1 \right)</~~math~~>	+	: <big>$e_i = \left( v_i, v_{i+1} \right), i = 1, \ldots, n - 1$</big> a <big>$e_n = \left( v_n, v_1 \right)$</big>
	: každý vrchol orientované kružice má vstupní i výstupní stupeň roven 1		: každý vrchol orientované kružice má vstupní i výstupní stupeň roven 1
	; neorientovaný graf		; neorientovaný graf
-	: <big>\(e_i = \left \{ v_i, v_{i+1} \right \}, i = 1, \ldots, n - 1</~~math~~> a <big>\(e_n = \left \{ v_n, v_1 \right \}</~~math~~>	+	: <big>$e_i = \left \{ v_i, v_{i+1} \right \}, i = 1, \ldots, n - 1$</big> a <big>$e_n = \left \{ v_n, v_1 \right \}$</big>
	: každý vrchol neorientované kružnice má [[stupeň vrcholu\|stupeň]] 2		: každý vrchol neorientované kružnice má [[stupeň vrcholu\|stupeň]] 2

Sysop: Nahrazení textu „ $“ textem „$ \(“

2022-08-14T14:49:09Z

Nahrazení textu „<math>“ textem „<big>\(“

← Starší verze		Verze z 14. 8. 2022, 14:49
Řádka 5:		Řádka 5:

	== Definice ==		== Definice ==
-	Kružnice je graf <~~math~~>C_n = (V, E)</math>, kde <~~math~~>V = \left \{ v_1, \ldots, v_n \right \}</math> a <~~math~~>E = \left \{ e_1, \ldots, e_n \right \}</math> a platí:	+	Kružnice je graf <big>\(C_n = (V, E)</math>, kde <big>\(V = \left \{ v_1, \ldots, v_n \right \}</math> a <big>\(E = \left \{ e_1, \ldots, e_n \right \}</math> a platí:
	; orientovaný graf		; orientovaný graf
-	: <~~math~~>e_i = \left( v_i, v_{i+1} \right), i = 1, \ldots, n - 1</math> a <~~math~~>e_n = \left( v_n, v_1 \right)</math>	+	: <big>\(e_i = \left( v_i, v_{i+1} \right), i = 1, \ldots, n - 1</math> a <big>\(e_n = \left( v_n, v_1 \right)</math>
	: každý vrchol orientované kružice má vstupní i výstupní stupeň roven 1		: každý vrchol orientované kružice má vstupní i výstupní stupeň roven 1
	; neorientovaný graf		; neorientovaný graf
-	: <~~math~~>e_i = \left \{ v_i, v_{i+1} \right \}, i = 1, \ldots, n - 1</math> a <~~math~~>e_n = \left \{ v_n, v_1 \right \}</math>	+	: <big>\(e_i = \left \{ v_i, v_{i+1} \right \}, i = 1, \ldots, n - 1</math> a <big>\(e_n = \left \{ v_n, v_1 \right \}</math>
	: každý vrchol neorientované kružnice má [[stupeň vrcholu\|stupeň]] 2		: každý vrchol neorientované kružnice má [[stupeň vrcholu\|stupeň]] 2

Sysop: + Nový článek

2015-10-08T09:40:49Z

+ Nový článek

← Starší verze		Verze z 8. 10. 2015, 09:40
Řádka 1:		Řádka 1:
-	~~{{Wikipedia-cs~~\|~~Kružnice~~ (~~graf~~)\|~~700}}~~	+	[[Soubor:Orientovaná kružnice.png\|thumb\|230px\|Orientovaná kružnice na pěti vrcholech.]]
		+	V [[teorie grafů\|teorii grafů]] se termínem '''kružnice''' (též '''cyklus''') označuje takový [[Graf (teorie grafů)\|graf]], který se skládá z jediného ''cyklu'' - tedy uzavřené [[posloupnost]]i propojených vrcholů. Kružnice může být [[orientovaný graf\|orientovaná]] i neorientovaná.

		+	Graf, který jako [[podgraf]] obsahuje kružnici, se nazývá '''cyklický'''. V opačném případě se nazývá '''acyklický''' (viz [[strom (graf)\|strom]]).
		+
		+	== Definice ==
		+	Kružnice je graf <math>C_n = (V, E)</math>, kde <math>V = \left \{ v_1, \ldots, v_n \right \}</math> a <math>E = \left \{ e_1, \ldots, e_n \right \}</math> a platí:
		+	; orientovaný graf
		+	: <math>e_i = \left( v_i, v_{i+1} \right), i = 1, \ldots, n - 1</math> a <math>e_n = \left( v_n, v_1 \right)</math>
		+	: každý vrchol orientované kružice má vstupní i výstupní stupeň roven 1
		+	; neorientovaný graf
		+	: <math>e_i = \left \{ v_i, v_{i+1} \right \}, i = 1, \ldots, n - 1</math> a <math>e_n = \left \{ v_n, v_1 \right \}</math>
		+	: každý vrchol neorientované kružnice má [[stupeň vrcholu\|stupeň]] 2
		+
		+	== Vlastnosti ==
		+	Kružnice je graf:
		+	* [[souvislý graf\|souvislý]]
		+	* [[regulární graf\|regulární]]
		+	* [[eulerovský graf\|eulerovský]]
		+	* [[bipartitní graf\|bipartitní]], obsahuje-li sudý počet vrcholů
		+
		+
		+	{{Článek z Wikipedie}}
		+	[[Kategorie:Typy grafů]]
	[[Kategorie:Grafové pojmy]]		[[Kategorie:Grafové pojmy]]

Sysop: 1 revizi

2014-02-11T23:01:54Z

1 revizi

← Starší verze

Verze z 11. 2. 2014, 23:01

Sysop: + Nový článek

2012-10-22T01:25:59Z

+ Nový článek

Nová stránka

{{Wikipedia-cs|Kružnice (graf)|700}}

[[Kategorie:Grafové pojmy]]

Kružnice (graf) - Historie editací

Sysop: Nahrazení textu „“ textem „\)“

Sysop: Nahrazení textu „“ textem „\(“

Sysop: + Nový článek

Sysop: 1 revizi

Sysop: + Nový článek

Sysop: Nahrazení textu „ $“ textem „$ \(“