| 
			         | 
		         
		       
		        
			          | 
		          
		        
					| Авторизация | 
		         
		        
					| 
 | 
		          
		        
			          | 
		          
		        
			        | Поиск по указателям | 
		         
		        
			        
					 
				        
					
			         | 
		          
		        
			          | 
		          
			
			         | 
		         
       		 
			          | 
		          
                
                    | 
                        
                     | 
                  
		
			          | 
		          
		        
			          | 
		          
		
             
	     | 
	    
	      | 
	    
	    
            
		 |  
                
                    | Grimaldi R.P., Rothman D.J. — Discrete and Combinatorial Mathematics: An Applied Introduction | 
                  
                
                    | 
                        
                     | 
                 
                                                                
			          | 
	          
                
                    | Предметный указатель | 
                  
                
                    
                        Triangulation (of a convex polygon)      494  
Trigonometric series      303  
Triple      248  
Triple repetition code      765 768 769 see  
Triple system      829  
Trivial subgroup      748  
Trivial walk      515  
Trotter, H.F.      506 508  
Trunc (truncation) function      254  
Truth tables      49 52 55—59 62 70 143  
Truth value      48 49 69 82  
Tucker, Alan      42 43 412 444 445 796 797  
Turing machine      333  
Turing, Alan Mathison      333  
Tutte, W.T.      573  
Two-byte address      5  
two-dimensional array      101  
Two-dimensional motions      749  
Two-state device      711  
Two-unit delay machine      329  
Two-valued logic      711  
Two’s complement method      227 228 230  
Tymoczko, Thomas      575 576  
U.S. Navy      357 377  
U.S.S. Constitution      623  
Ullman, Jeffrey David      333 334 378 506 507 574 575 623 624 642 667 668 708  
UltraSPARC processor      5  
Unary operation      138 267 268 733  
Uncountable set      164 303 A-28 A-29 A-32  
Undirected edge      351  
Undirected graph      350—352 396 480 488 514 515 615—619 639—642 699 730  
Uniform discrete random variable      185 209  
Union Construct (in C++)      369  
Union of graphs      570  
Union of sets      136 138 213 248 A-29 A-31  
Uniqueness of complements (inverses) for a Boolean algebra      736  
Uniqueness of inverses for a group      747  
Uniqueness of inverses for a ring      680 681  
Unit circle      A-28  
Unit delay machine      see "One-unit delay machine"  
Unit in a ring      677 681 689 700  
Unit-interval graph      520  
Unity in a ring      675 681 700  
Unity of a Boolean algebra      733 739  
Universal address system      589  
Universal generalization      110 111  
Universal quantifier      87 88 90 96 98 124  
Universal set      523  
Universal specification      106 111  
Universally quantified statement      107 108 110—112  
Universe      87 90—92 106 123—128 138 139 149 161  
Universe of discourse      87 124  
Unsaturated edge      645  
Unspecified outputs      731  
Upper bound      363  
Upper limit in product notation      239  
Upper limit of a summation      17  
Uranium      486  
Usable edge      653 655 656  
User-interface      155  
Utility graph      542  
Vajda, S.      506 508  
Val(f)      645—649 651—653 656  
Valid argument      47 53 67—71 111 see  
Validity of an argument      70 71 73 76 77 79—83 99 103 109 112  
Value of a flow      645—649  
Van Gelder, Allen      305 624 625 641 642 667 668  
Van Slyke, R.      642 668 669  
Var(x)      180—184  
Variable      86—88  
Variable bound      88  
Variable coefficient      452 487  
Variable free      88  
Variance      177 180  
Varieties      825—827  
VDT      155  
Veblen, O.      831  
Vector space      624  
Vectors      694  
Veitch, E.W.      742 743  
Velleman, Daniel J.      304 305  
 | Venn diagram      141—144 146 148 155 161 168 169 188 385 386 393 398 411  
Venn,John      141 188  
Vertex degree      530  
Vertex set      349 514  
Vertices of a graph      349 514  
Vertices of a graph, adjacent vertices      349 514  
Vertices of a graph, isolated vertex      349 514  
Vertices of a graph, origin      349 514  
Vertices of a graph, source      349 514  
Vertices of a graph, terminating vertex      349 514  
Vertices of a graph, terminus      349 514  
Video-display terminal      155  
Von Dyck, Walther Franz Anton      794  
Von Ettinghausen, Andreas      42  
von Koch, Helge      475  
von Neumann, John      689  
Von Staudt, Karl      622  
Vorlesungen ueber die Algebra der Logik      119  
W(T)      612  
Wakerly, John F.      742 743  
Walk      515 516  
Walker, Elbert A.      707 708  
Wallis, W.D.      796 797 831 832  
Walser, Hans      506 508  
Wand, Mitchell      244  
Washington, Lawrence C.      693 708 795 797  
Weaver, W.      797  
Weight of a string      18  
Weight of a tree      612  
Weight of an edge      631 638 644  
Weight of x (in coding theory)      766 see  
Weighted directed graph      644  
Weighted graph      631—634 636 637 640—642 667  
Weights (for an optimal tree)      611 612  
Well — Ordering Principle      193 194 222 223 231 236  
Well-defined (in set theory)      123  
Well-defined binary operation      687  
Well-formed formulae      220  
Well-ordered set      194  
West, Douglas B.      543 573 574 576  
Weston, J. Harley      412  
What the Tortoise Said to Achilles      119  
Wheel graph      519 520 572  
Wheel of Fortune      196  
Wheel with n spokes      520 572  
Whitehead, Alfred North      119 187  
Whitney, Hassler      573  
Whitworth, William Allen      42 43 411 412  
Wilder, Raymond L.      119 120 304 305  
Wiles, Andrew John      705 706  
Wilf, Herbert S.      444 445  
Wilson, John      752  
Wilson, Robin J.      574 575  
Wilson’s Theorem      752 798  
Wimbledon      249 601  
Without replacement      15  
Woltz, Jack      186  
Wood, Derick      333 334  
Word      310  
World War II      333  
Worst-case complexity      295 296  
Worst-case time-complexity function      503 605—609 636 637 640—642 654 668  
Wrapped around      536 724  
Wright, Charles R.B.      119 120  
Wright, Edward Maitland      244 412  
wt(a,b)      631  
wt(e) (for an edge e)      631 632 638 639 641  
wt(x) (for a string x)      18  
wt(x) (in coding theory)      766 see  
Wyman, M.      493 507  
Xenocrates (of Chalcedon)      41  
Youse, Bevan K.      244  
Zariski, Oscar      707 708 831 832  
Zero element      A-13  
Zero element of a Boolean algebra      733 738 739  
Zero element of a ring      674 679 699 701  
Zero polynomial      802  
Zero-one matrix      247 344 345 347 348 352  
Zuckerman, Herbert Samuel      243 244 444 445 708  
|a|      124  
|G|      746  
 |   
                            
                     | 
                  
			  | 
		          
			| Реклама |  
			  | 
		          
			 |  
                             
         |