Praktia3kurs
/
Site


			
				
					
						
						
							123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106
							<html lang="en">
    <head id="top">
        <meta charset="UTF-8">
        <meta http-equiv="X-UA-Compatible" content="IE=edge">
        <link rel="stylesheet" href="styles/decode_teory.css">
        <meta name="viewport" content="width=device-width, initial-scale=1.0">
        <title>ModelMaster</title>
    </head>
    <body>
      
      <header class="header"> 
       
        <div class="header_content">
           
        <div class="Name_site">
                      <p class="Name">Model <br class="Name1">
                        Master</p>
               </div>         
               <div class="hd">
                <div class = "login1">
                 <a href="proverkarol.php"><div class = "login">
                     <p>Главная</p>
                 </div></a> 
                  </div>           
                  <div class = "login1">
                    <a href="decode.html"><div class = "login">
                        <p>Решение</p>
                    </div></a> 
                     </div>   
                  <div class = "login1">
                    <a href="account_proverka.php"><div class = "login">
                        <p>Аккаунт</p>
                    </div></a> 
                     </div>        
               </div>
      </div>
    
        
    </header>
        <div class="parent">
            <div class = "video">
                <iframe width="1000" height="500" src="https://www.youtube.com/embed/I9b2iEJjxmA?si=uIS1I7etYmIVkCNq" title="YouTube video player" frameborder="0" allow="accelerometer; autoplay; clipboard-write; encrypted-media; gyroscope; picture-in-picture; web-share" referrerpolicy="strict-origin-when-cross-origin" allowfullscreen></iframe>
            </div>
            <div class = "text">               
                Восстановление дерева по его коду Прюфера
                <p>Помимо кода нам нужен список всех вершин графа. Мы знаем
                    , что код Прюфера состоит из n-2 вершин, где n – это число вершин в графе. То есть, мы можем по размеру
                     кода определить число вершин в закодированном дереве.
                    В результате, в начале работы алгоритма мы имеем массив из кода Прюфера размера n-2 и массив всех вершин графа: 
                    [1… n]. Далее n-2 раза повторяется такая процедура: берется первый элемент массива, содержащего код Прюфера, и в массиве
                     с вершинами дерева производится поиск наименьшей вершины, не содержащейся в массиве с кодом. Найденная вершина и текущий 
                     элемент массива с кодом Прюфера составляют ребро дерева. Данные вершины удаляются из соответствующих массивов, и описанная
                      выше процедура повторяется, пока в массиве с кодом не закончатся элементы. В конце работы алгоритма в массиве с вершинами
                       графа останется две вершины, они составляют последнее ребро дерева. В результате получаем список всех ребер графа, который был закодирован.
                    <p><p>Первый шаг
                    <p>Код Прюфера: 1 5 2 6 6 2 1 3
                    <p>Массив вершин дерева: 1 2 3 4 5 6 7 8 9 10
                    <p>Минимальная вершина, не содержащаяся в коде Прюфера – это 4
                    <p>Список ребер: 1 4
                    <p><p>Второй шаг
                    <p>Код Прюфера: 1 5 2 6 6 2 1 3
                    <p>Массив вершин дерева: 1 2 3 4 5 6 7 8 9 10
                    <p>Минимальная вершина, не содержащаяся в коде Прюфера – это 7
                    <p>Список ребер: 1 4, 5 7
                        <p><p>Третий шаг
                    <p>Код Прюфера: 1 5 2 6 6 2 1 3
                    <p>Массив вершин дерева: 1 2 3 4 5 6 7 8 9 10
                    <p>Минимальная вершина, не содержащаяся в коде Прюфера – это 5
                    <p>Список ребер: 1 4, 5 7, 2 5
                        <p><p>Четвертый шаг
                    <p>Код Прюфера: 1 5 2 6 6 2 1 3
                    <p>Массив вершин дерева: 1 2 3 4 5 6 7 8 9 10
                    <p>Минимальная вершина, не содержащаяся в коде Прюфера – это 8
                    <p>Список ребер: 1 4, 5 7, 2 5, 6 8
                        <p><p>Пятый шаг
                    <p>Код Прюфера: 1 5 2 6 6 2 1 3
                    <p>Массив вершин дерева: 1 2 3 4 5 6 7 8 9 10
                    <p>Минимальная вершина, не содержащаяся в коде Прюфера – это 9
                    <p>Список ребер: 1 4, 5 7, 2 5, 6 8, 6 9
                        <p><p>Шестой шаг
                        <p>Код Прюфера: 1 5 2 6 6 2 1 3
                            <p>Массив вершин дерева: 1 2 3 4 5 6 7 8 9 10
                            <p>Минимальная вершина, не содержащаяся в коде Прюфера – это 6
                            <p>Список ребер: 1 4, 5 7, 2 5, 6 8, 6 9, 2 6
                            <p>Седьмой шаг
                            <p>Код Прюфера: 1 5 2 6 6 2 1 3
                            <p>Массив вершин дерева: 1 2 3 4 5 6 7 8 9 10
                            <p>Минимальная вершина, не содержащаяся в коде Прюфера – это 2
                            <p>Список ребер: 1 4, 5 7, 2 5, 6 8, 6 9, 2 6, 1 2
                            <p>Восьмой шаг
                            <p>Код Прюфера: 1 5 2 6 6 2 1 3
                            <p>Массив вершин дерева: 1 2 3 4 5 6 7 8 9 10
                            <p>Минимальная вершина, не содержащаяся в коде Прюфера – это 1
                            <p>Список ребер: 1 4, 5 7, 2 5, 6 8, 6 9, 2 6, 1 2, 3 1
                            <p>Завершение алгоритма
                            <p>Код Прюфера: 1 5 2 6 6 2 1 3
                            <p>Массив вершин дерева: 1 2 3 4 5 6 7 8 9 10
                            <p>Минимальная вершина, не содержащаяся в коде Прюфера – это 1
                            <p>Список ребер: 1 4, 5 7, 2 5, 6 8, 6 9, 2 6, 1 2, 3 1, 3 10          
                </div>
             <a href="decode.docx" download>
             <input type="submit" value="Скачать теорию">
            </a>
         </div>
    </body>
</html>