Tournaments, in this context, are directed graphs ― an important and interesting topic in graph theory. This concise volume collects a substantial amount of information on tournaments from throughout the mathematical literature. Suitable for advanced undergraduate students of mathematics, the straightforward treatment requires a basic familiarity with finite mathematics.
The fundamental definitions and results appear in the earlier sections, and most of the later sections can be read independently of each other. Subjects include irreducible and strong tournaments, cycles and strong subtournaments of a tournament, the distribution of 3-cycles in a tournament, transitive tournaments, sets of consistent arcs in a tournament, the diameter of a tournament, and the powers of tournament matrices. Additional topics include scheduling a tournament and ranking the participants, universal tournaments, the use of oriented graphs and score vectors, and many other subjects.
The fundamental definitions and results appear in the earlier sections, and most of the later sections can be read independently of each other. Subjects include irreducible and strong tournaments, cycles and strong subtournaments of a tournament, the distribution of 3-cycles in a tournament, transitive tournaments, sets of consistent arcs in a tournament, the diameter of a tournament, and the powers of tournament matrices. Additional topics include scheduling a tournament and ranking the participants, universal tournaments, the use of oriented graphs and score vectors, and many other subjects.
Płać wygodnie kartą, Klarną, Apple Pay lub Google Pay. Nie jesteś zadowolony? Zawsze masz 14-dniową gwarancję zwrotu pieniędzy. Więcej przeczytasz w naszych warunkach. Masz pytania? Napisz do nas na hello@memmo.org.
Memmo ułatwia naukę – gdziekolwiek jesteś na świecie. U nas znajdziesz podręczniki i sprytne narzędzia do nauki w jednym miejscu: streszczenia, quizy, podcasty i fiszki. A do tego Ted, Twój kumpel do nauki, który odpowie na wszystko, co Cię nurtuje. Ponad 50 000 studentów już tu się uczy – stworzone, byś uczył się szybciej i mniej stresował.
Może Ci się spodobać
Kup książkę0