Praktia3kurs
/
Site


			
				
					
						
						
							123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384
							<html lang="en">
    <head id="top">
        <meta charset="UTF-8">
        <meta http-equiv="X-UA-Compatible" content="IE=edge">
        <link rel="stylesheet" href="styles/codep_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="codep.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/T0X2F0ReOco?si=CyPNGlQGE2-Yn7BO" 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 
                вершинами с помощью последовательности n-2 целых чисел в отрезке [1,n]. То есть, можно 
                сказать, что код Прюфера – это биекция между всеми остовными деревьями полного графа и числовыми последовательностями.</p>

                <p><p>Алгоритм построения кода Прюфера
                    <p> На вход подается список ребер. Выбирается лист дерева с наименьшим номером, затем он удаляется из дерева, и к коду Прюфера добавляется номер вершины, которая была связана с этим листом. Эта процедура повторяется n-2 раза. В конце концов, в дереве останется только 2 вершины, и алгоритм на этом завершается. Номера оставшихся двух вершин в код не записываются.
                    Таким образом, код Прюфера для заданного дерева – это последовательность из n-2 чисел, где каждое число – номер вершины, связанной с наименьшим на тот момент листом – то есть это число в отрезке [1,n].  
                    <p>Исходное дерево</p>
                    <p><img src="Pruf1.jpg"></p>     
                    <p>
                    <p>Код Прюфера: 1
                    <p><img src="Pruf2.jpg"></p>  
                    <p>
                    <p>Код Прюфера: 1 5
                    <p><img src="Pruf3.jpg"></p> 
                    <p>
                    <p>Код Прюфера: 1 5 2
                    <p><img src="Pruf4.jpg"></p> 
                    <p>
                    <p>Код Прюфера: 1 5 2 6
                    <p><img src="Pruf5.jpg"></p> 
                    <p>
                    <p>Код Прюфера: 1 5 2 6 6
                    <p><img src="Pruf6.jpg"></p> 
                    <p>
                    <p>Код Прюфера: 1 5 2 6 6 2
                    <p><img src="Pruf7.jpg"></p> 
                    <p>
                    <p>Код Прюфера: 1 5 2 6 6 2 1
                    <p><img src="Pruf8.jpg"></p> 
                    <p>Код Прюфера: 1 5 2 6 6 2 3
                    <p><img src="Pruf9.jpg"></p> 

             </div>
             <a href="codep.docx" download>
             <input type="submit" value="Скачать теорию">
            </a>
         </div>
    </body>
</html>