Question

对于任何正整数n，令G_n为其顶点都是长度为n的二进制字符串的图形，其具有恰好两个1的块，每个块的长度最多为3，并且当且仅当相应的字符串恰好在一个位置上不同。确定G_n中的顶点数和G_n中的边

我无法理解如何创建此图表。有人请帮助我！

Answer 1

评论太长了，但是：

<强> n=3

没有二进制字符串恰好有两个块，因此101，G_3和n=4都没有顶点和边。

<强> A. 0101 B. 1001 C. 1011 D. 1101 E. 1010

有一个二进制字符串，恰好有两个块 - 字符串XOR。

所以0101 XOR 1001 = 1100 => No edge between A and B 0101 XOR 1011 = 1110 => No edge between A and C 0101 XOR 1101 = 1000 => Edge between A and D 0101 XOR 1010 = 1111 => No edge between A and E 1001 XOR 1011 = 0010 => Edge between B and C 1001 XOR 1101 = 0100 => Edge between B and D 1001 XOR 1010 = 0011 => No edge between B and E 1011 XOR 1101 = 0110 => No edge between C and D 1011 XOR 1010 = 0001 => Edge between C and E 1101 XOR 1010 = 0110 => No edge between D and E有一个顶点和零边。

<强> services.Configure<ForwardedHeadersOptions>(options => { options.ForwardedHeaders = ForwardedHeaders.XForwardedProto });

有五个二进制字符串，其中包含两个块：

$ ps aux | grep '[c]13dc8623fe6abc'

您可以使用.bash_history:java -jar slave.jar -jnlpUrl http://tomcat-server:8080/slave-agent.jnlp -s c13dc8623fe6abc .bash_history:java -jar slave.jar -jnlpUrl http://tomcat-server:8080/slave-agent.jnlp -s c13dc8623fe6abc Script/build.sh:java -jar slave.jar -jnlpUrl http://tomcat-server:8080/slave-agent.jnlp -s c13dc8623fe6abc两个二进制数的简单方法找到是否存在边缘，如果结果只有一个位，则存在边。

ps aux

所以有5个顶点和4个边。

重复，直至看到模式

令G_n为其顶点都是长度为n的二进制字符串的图形

1 个答案: