Skip to main content
LibreTexts - Ukrayinska

9: Теорія графів

  1. Last updated
  2. Save as PDF
  • Page ID
    65065

    • \( \newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \) \( \newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}} \)\(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\) \(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\)

    Двосторонній

    Намалюйте кілька ліній, що з'єднують точки в наборі A
    До деяких точок у наборі Б. Тоді ми говоримо, що
    це двосторонній, якщо
    у нас немає «B» приєднався до «B»
    І немає «A» приєднався до «A». Це гаразд?

    Кріс Хоулетт, Всесвітній словник англійської мови у формі Лімерика

    Ця глава має три основні цілі. Спочатку ми виділимо основні компоненти графіка та деякі особливості, які мають багато графіків. По-друге, ми обговоримо деякі питання, які найчастіше задаються графіками. По-третє, ми хочемо, щоб читач був обізнаний про те, як використовуються графіки. У розділі 9.1 ми обговоримо ці теми загалом, а в наступних розділах детальніше розглянемо вибрані теми теорії графів.

    Глава 10 продовжить наше обговорення дослідженням дерев, особливого типу графіка.