Download presentation

Presentation is loading. Please wait.

Published byRyan Crockett Modified over 4 years ago

1
The Grammar According to West By D.B. West

2
5. Expressions as units. There exists i < j with x i = x j. ( Double-Duty Definition of i, not OK ) There exists i such that i < j and x i = x j. The number of nonneighbors is n-1-d(u) i. The number of nonneighbors is n-1-d(u), which is at least i. The number of nonneighbors is n-1-d(u), which is greater than or equal to i.

3
5. Expressions as units. Choose x V(G) such that x has minimum degree, in (is not a verb, OK) Let G' = G - x. (OK) Let G' = G - x be so-and-so. (not OK) equal (is a verb) Exceptions

4
5. Expressions as units. Include each vertex independently with probability p=(ln n)/n. ( not OK ) Include each vertex independently with probability p, where p=(ln n)/n. ( OK )

5
6. Separation of formulas. For x 0. ( not OK ) For x 0. ( OK ) When k=2, G is Eulerian. ( not OK ) When k=2, the graph G is Eulerian. ( OK )

6
6. Separation of formulas. For every bipartite graph G, χ(G) 2. ( not OK ) If G is bipartite, then χ(G) 2. ( OK )

7
7. Initial notation. G is so-and-so. ( not OK ) The graph G is so-and-so. ( OK ) Let G be so-and-so. ( OK ) Suppose G is so-and-so. ( OK )

8
8. Lists of size 2. Let x,y be vertices in G. ( not OK ) My friends John, Mary came to dinner. ( not OK ) Let x and y be vertices in G. (OK ) My friends John and Mary came to dinner. ( OK )

9
8. Lists of size 2. Since a|b and a,b are maximal and minimal, ( not OK ) Since a|b, with a maximal and b minimal, ( OK ) If x, y are adjacent, ( not OK ) If x and y are adjacent, ( OK ) If {x,y} is a pair of adjacent vertices, ( OK )

10
8. Lists of size 2. Exceptions. Let x,y,z be the vertices of T, ( OK ) Let {x,y,z} be the vertex set of T, ( OK, more precise ) Let {x,y,z} be a vertex set of T, go to school, go to a school, go to the school, go to church, go to a church, go to the church

11
8. Lists of size 2. Exceptions. Choose x,y V(G). ( OK ) For n,m 2, ( not OK ) For n 2 and m 2, ( OK ) For n and m 2, ( not OK ) Suppose n and m are greater than or equal to 2, ( OK )

12
9. Parenthetic or wordless restrictions. Let m(m n) be the size. ( not OK ) Let m be the size where m n. ( OK ) Suppose there is an edge xy (≠e) in G such that… ( not OK ) Suppose there is an edge xy≠e in G such that… ( not OK, Double-Duty Definition ) Suppose that G has an edge xy other than e such that … ( OK )

13
9. Parenthetic or wordless restrictions. For k m (k even), ( not OK ) For k m, k even, ( not OK ) For k m with k even, ( OK ) Consider a i (1 i n), ( not OK ) Consider a i for 1 i n, ( OK )

Similar presentations

Presentation is loading. Please wait....

OK

CS 2813 Discrete Structures

CS 2813 Discrete Structures

© 2019 SlidePlayer.com Inc.

All rights reserved.

To make this website work, we log user data and share it with processors. To use this website, you must agree to our Privacy Policy, including cookie policy.

Ads by Google