<?xml version="1.0" encoding="UTF-8"?>
<article xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:noNamespaceSchemaLocation="JATS-archive-oasis-article1-4.xsd" article-type="research-article" dtd-version="1.4" xml:lang="ru">
  <front>
    <journal-meta>
      <journal-title-group>
        <journal-title>Журнал Современные проблемы науки и образования</journal-title>
      </journal-title-group>
      <issn>2070-7428</issn>
      <publisher>
        <publisher-name>Общество с ограниченной ответственностью &amp;quot;Издательский Дом &amp;quot;Академия Естествознания&amp;quot;</publisher-name>
      </publisher>
    </journal-meta>
    <article-meta>
      <article-id pub-id-type="publisher-id">ART-19062</article-id>
      <title-group>
        <article-title>МАТЕМАТИЧЕСКИЕ МОДЕЛИ ЗАДАЧ НА ГРАФАХ В ЕХCEL</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <name-alternatives>
            <name xml:lang="ru">
              <surname>Музыкантов</surname>
              <given-names>В.И.</given-names>
            </name>
          </name-alternatives>
          <name-alternatives>
            <name xml:lang="en">
              <surname>Muzykantov</surname>
              <given-names>V.I.</given-names>
            </name>
          </name-alternatives>
          <email>chnk@mail.ru</email>
          <xref ref-type="aff" rid="affcc8ab68c"/>
        </contrib>
        <contrib contrib-type="author">
          <name-alternatives>
            <name xml:lang="ru">
              <surname>Желтов</surname>
              <given-names>В.П.</given-names>
            </name>
          </name-alternatives>
          <name-alternatives>
            <name xml:lang="en">
              <surname>Zheltov</surname>
              <given-names>V.P.</given-names>
            </name>
          </name-alternatives>
          <email>zheltov42@mail.ru</email>
          <xref ref-type="aff" rid="affcc8ab68c"/>
        </contrib>
      </contrib-group>
      <aff id="affcc8ab68c">
        <institution xml:lang="ru">ФГБОУ ВПО «ЧГУ им. И.Н.Ульянова»</institution>
        <institution xml:lang="en">Chuvash State University</institution>
      </aff>
      <pub-date date-type="pub" iso-8601-date="2015-01-14">
        <day>14</day>
        <month>01</month>
        <year>2015</year>
      </pub-date>
      <issue>1</issue>
      <fpage>341</fpage>
      <lpage>341</lpage>
      <permissions>
        <license xlink:href="https://creativecommons.org/licenses/by/4.0/">
          <license-p>This is an open-access article distributed under the terms of the CC BY 4.0 license.</license-p>
        </license>
      </permissions>
      <self-uri content-type="url" hreflang="ru">https://science-education.ru/ru/article/view?id=19062</self-uri>
      <abstract xml:lang="ru" lang-variant="original" lang-source="author">
        <p>В статье приведены задачи, обладающие структурой, которая может быть описана системой логических уравнений, решение которой и доставляет ответ на вопрос, поставленный в задаче. Приведены решения следующих задач: выбор пути минимальной длины, определение пропускной способности пути, полные пути, деревья, контуры, гамильтоновы циклы, группы несмежных вершин. Выбор пути минимальной длины: дана схема дорог, связывающих пункт отправления и пункт назначения, требуется определить маршрут минимальной длины, связывающий эти пункты. Определение пропускной способности путей: путь состоит из последовательности дорог, каждая дорога имеет свою пропускную способность, поэтому пропускная способность пути определяется пропускной способностью одной из дорог, которая входит в путь. Полные пути, деревья, контуры, гамильтоновы циклы: полным путем является не самопересекающийся путь, содержащий все вершины графа, такой путь имеется не между любыми парами вершин и не в любом графе. Группы несмежных вершин: задачи определения групп несмежных вершин трактуются как задачи составления расписаний. Вершины графа имеют признаки общности.</p>
      </abstract>
      <abstract xml:lang="en" lang-variant="translation" lang-source="translator">
        <p>The paper presents the problems that have a structure that can be described by a system of logical equations the solution of which delivers the answer to the question posed in the problem. The following tasks are given: choosing the path of minimum length, the definition of track capacity, full path, trees, paths, Hamiltonian cycles, groups of non-adjacent vertices. Choosing the path of minimum length: a network of roads linking the starting point and the destination is given and it is required to determine the minimum length of the route connecting these points. Defining the bandwidth of the paths: the path consists of a sequence of roads, each road has its own bandwidth, so the bandwidth of the path is determined by the bandwidth of one of the roads, which is the part of the way. Full paths, trees, paths, Hamiltonian cycles: a full path is a non self-intersecting path containing all the vertices of a graph, such a path can be not between any pair of vertices and not in any column. Group of non-adjacent vertices: the task of identifying groups of non-adjacent vertices are treated as a scheduling problem. Vertices of the graph are the signs of generality.</p>
      </abstract>
      <kwd-group xml:lang="ru">
        <kwd>ориентированный граф</kwd>
        <kwd>математические модели</kwd>
        <kwd>задачи на графах</kwd>
      </kwd-group>
      <kwd-group xml:lang="en">
        <kwd>oriented graphs</kwd>
        <kwd>mathematical models</kwd>
        <kwd>graph problems</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <back>
    <ref-list>
      <ref>
        <note>
          <p>1. Басакер Р., Саати Т. Конечные графы и сети. – М.: НАУКА, 1974. – 366 с.</p>
        </note>
      </ref>
      <ref>
        <note>
          <p>2. Березина Л. Ю. Графы и их применение. – М.: Просвещение, 1979. – 144 с.</p>
        </note>
      </ref>
      <ref>
        <note>
          <p>3. Берж К. Теория графов и ее применения. – М.: ИЛ, 1962. – 320 с.</p>
        </note>
      </ref>
      <ref>
        <note>
          <p>4. Желтов В.П., Музыкантов В.И. Теория графов. – Чебоксары: Изд-во Чуваш. ун-та, 1998. – 100 с.</p>
        </note>
      </ref>
      <ref>
        <note>
          <p>5. Мэзон С., Циммерман Г.  Электронные  цепи,  сигналы  и  системы. – М.: ИЛ, 1963. –  620 с.</p>
        </note>
      </ref>
    </ref-list>
  </back>
</article>
